LOCALIZATION OF FAVORITE POINTS 
FOR DIFFUSION IN RANDOM ENVIRONMENT 



DIMITRIOS CHELIOTIS 



Abstract. For a diffusion Xt in a one-dimensional Wiener medium W, it is known that there is a 
certain process (b x (W)) x >q that depends only on the environment, so that Xt — b\ os t(W) converges 
in distribution as t — > +00. We prove that, modulo a small time change, the process (b x (W)) x >o is 
followed closely by the process (Fx{e x )) x >Oi with Fx(t) denoting the point with the most local time 
for the diffusion at time t. 



1. Introduction 
Consider the diffusion satisfying the formal SDE 

dX(t)= duj{t) - \W'{X{t))dt, m 
X(0)= 0, {) 
where w is a one-dimensional standard Brownian motion, and W is a fixed two sided Brownian motion 
path that we pick before running the diffusion. W is called the environment. With probability one, the 
derivative W does not exist, but we will explain later what exactly we mean by such a diffusion. 

It in known that there is a real valued process (b s (W)) s >o having great importance for the asymptotic 
properties of the diffusion. For example, for a lmost all W, it holds (X( t) — b\ og t (W))/ log 2 t — > in 
prob ability as t — > +00 . For stronger results see lHu (2000h . Golosov (1984 ). 



In Le Doussal et al. (1999). the authors call this process "effective dynamics" of the motion, and give 



several properties of the path (b r (W)) r> Q. For example, if we define n(i) := # jumps of b in the interval 
[l,t], then linin^+oo n(t)/\ogt = 4/3 a.s. And the question is: what does this say about the diffusion 
itself? Or, put differently, what object defined in terms of the diffusion tracks the process 6? Clearly the 
diffusion itself is a much different process than b. e.g., it is recurrent, while b is transient. The next best 
thing is to find a process whose value at time t is determined by the knowledge of (X s ) s < t only which 
follows b closely (Note that if we have the entire path of X, then we can completely recover the process 
b with probability 1). The one we put forth is the process of the favorit e point of X at t ime t. And the 
result justifying this is our theorem, stated below, already announced in lCheliotis 



More specifically, to the diffusion X corresponds the local time process {Lx(t,x) : t > 0, x € M.}, 
which is jointly continuous and with probability one satisfies 

f(X s )ds= f f(x)L x (t,x)dx (2) 

JM. 

for all t > and any bounded Borel function / £ R R . For a fixed t > 0, the set 3x(t) '■= {x S R : 
Lx(t,x) = sup^gjj Lx(t, y)} of the points with the most local time at time t is nonempty and compact. 
Any point there is called a favorite point of the diffusion at time t. One can prove that for fixed 
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t > 0, $x(t) has at most two elements, and with probability 1, $x(t) has exactly one element. Also, 
Leb({t : $x{t) has two elements }) = 0. 

Define Fx '■ (0, +oo) — -> R with Fx(t) := m£$x(t), the smallest favorite point at time t (what we 
prove does not change if we define Fx as the maximum of $x(t))- Pick any c > 6, and for any x with 
\x\ > 1, define the interval := (x — (log |x|) c , x + (log |x|) c ). 

Our result says that the processes Fx(exp(-)) and b are very close. The precise statement is as follows. 

Theorem. With V -probability 1, there is a t = t(W, X) > so that if we label by (s n (W, r)) n >i the 
strictly increasing sequence of the points in [r, +oo) where b. jumps and x n (W, r) its value in (s n , s n+ i), 
then there is a strictly increasing sequence (t n {X,W)) n >i converging to infinity so that 

(i) Fx(e*) G I(x n ) for n > 1, t G (t„,*„+i). 

(ii) t„/s„ -> 1 P-a.s. 

We abbreviated s n (W,T),x n (W,r),t n (X,W) to s n ,x n ,t n . 

The times {ti : i > 1} will be defined explicitly in the proof of the theorem. Observe also that for 
big x, the interval I(x) is a relatively small neighborhood of x. Thus, the theorem says that after some 
point, the function Fx(exp(-)) "almost tracks" the values of the process b with the same order and at 
about the same time. 

A corollary of the theorem and of its proof is the following. 

Corollary. Let c > 6 be fixed. With V -probability 1, there is a strictly increasing map A from [0, +oo) 
to itself with lim s ^ +00 X(s)/s = 1 and 

\F x (e x ^)-b s \ < (log S ) c 

for all large s. 



One can show that lim s ^ +oc b s /s 2 log logs = 7r 2 /8 (it follows from the proofs in lHu and Shi f!998T ). 
The process b is much easier to handle than X or Fx-)- Using the corollary, we get 

^- F x (e s ) 8 
hm -=- = 

s— >+oo S z lOg lOg S 7T Z 

Remark 1. The diffusion considered above is the continuous time and space analog of the so- called Sina i's 
walk, which is a walk taking place in Z. These two models are connected (see the survey article Shi (200lh ). 



and in most respects they behave in exactly the same way. For Sinai's walk, limiting properties of the 
process (£(n)) n >i, with £(n) bein g the number of visit s paid to the most visited po int by time n, hay e 
been studied in iRevesz (19901 ) and bembo et al. (20031 ). More related to our work is iHu and Shi ('20001) . 



where the authors study the process F + (n) of the location of the biggest positive favorite point at time n 
as well as the analog for the diffusion, i.e., F^(t) := max^(t), where 3x(t) := i x e +°°) : Lx{t, x) = 
sup y>0 Lx (t, y)}. The results for the diffusion are 



lim 



*^+oo (logt) 2 lOg log log t 7T 2 ' 

and for any non-decreasing function / > 1, 

1- = ( a-s^P dtl 

t — oolog^t A [+oo J tyff(t)\ogt [<+oo 

The crucial element in the proofs of the above two results is the fact that Fx and b are closely connected. 

Finally, in connection with this paper of Hu and Shi, we should mention that in our work we use some 
of the techniques appearing there. 
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Remark 2. One can also prove that 

Fx(t) — b\ og t(W) — > in probability as t — > +oo. 

In the end of this section, we will just give an intuitive argument (insufficient however) to show that it is 
plausible. The statement can be proved using similar techniques as in the proof of our theorem. 

The paper is organized as follows. In the remaining of this section, we define some basic objects, 
and we give an outline of the proof. The main ideas of the paper are contained in Section [2j where the 
theorem is proved assuming that the environment behaves in the way we expect it to. In Section [3] wc 
show that, with high probability, the environment indeed behaves the way we assumed. 

1.1. Some definitions. Now we will define explicitly the diffusion X and the process b. On the space 
W := C(R), consider the topology of uniform convergence on compact sets, the corresponding cr-field of 
the Borel sets, and P the measure on W under which the coordinate processes {W(i) : t > 0}, {W(—t) : 
t > 0} are independent standard Brownian motions. Also let il := C([0, +oo)), and equip it with the 
cr-field of Borel sets derived from the topology of uniform convergence on compact sets. For W G W, 
we denote by Pw the probability measure on fl such that {X(t) : t > 0}, the coordinate process, is a 
diffusion with X(0) = and generator 

2 dx \ dx J 

In fact such a diffusion is defined by the formula 

X t = A-\B{T-\t))), 

where 

A{x) = I e w{s) ds, 
Jo 

T(t)= f e- 2W ^ B ^ds. 
Jo 

A is the scale function for the diffusion, B is a standard Brownian motion, and T is a time change. Then 
consider the space W x Q, equip it with the product cr-field, and take the probability measure defined by 

dP(W,X) = dP w (X)dP(W). 

The marginal of V in O gives a process that is known as diffusion in a random environment; the environ- 
ment being the function W. 

Throughout the paper, for we will use the notation 

t(x) : = M{t > : X t = x}, 

p{x) : = mi{t >0:B t = x} 

for the hitting times of X and B respectively. 

The local time of the diffusion, introduced in ([2"]). is given by 

L x {t,x) = e- w ^L B {T~\t), A{x)), (3) 

where Lb is the local time process of the Brownian motion B. A useful property of Lb is 

(L B (p(a),x)) x&L = (\a\L B (p(l),x/a)) xeR , (4) 

where a ^ 0. 
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To define the process b, we introduce some terminology. For a function / : R — * R, x > 0, and j/o G R, 
we say that / admits an i-minimum at yo if there are a,/3 G R with a < yo < (3, /(yo) = hif{/(y) : 
y G [a,/3]} and /(a) > /(yo) + f(P) > /(yo) + x. We say that / admits an i-maximum at yo if 
— / admits an x- minimum at yo- We denote by R x (f) the set of x-extrema of /. 

It is easy to see that with probability one, for all x > 0, the set R X (W) for a Brownian path has no 
accumulation point in R, it is unbounded above and below, and the points of x-maxima and x-minima 
alternate. Thus we can write R X {W) = {xk(W,x) : k G Z}, with (xfc(W, x))fc S z strictly increasing, and 
xo(W,x) < < xi(W,x). One of xq(W, x), xi(W, x) is a point of local minimum. This we call b x (W). 

For a fixed x, the part W|[xfc, Xk+2] of the path of W between two consecutive x-maxima we call it 
an x-valley, or simply a valley when the value of x is understood. The depth of the valley is defined as 
min{W(xk) — W(xk+i), W{xk+2) — W(xk+i)}, and the point k^+i is called the bottom of the valley. 



1.2. Informal description of the proof. Lets look at Figure 1. The diffusion visits first b r - , then 
moves on to b r , and then to b r + + . The point £ r is a point so that W(Cr) — W(b r ) is a bit over the depth of 
the valley containing b~ . The point rj r is a point so that W(rj r ) — W(b r + + ) is a bit under the depth of the 
valley containing b r . It is true that from the time the diffusion hits £ r until the time it hits rj r the favorite 
point is near b r . This is expected. Lets see an illustrative calculation that reveals this analytically also. 
At time T(rj r ), we compare the local time of any other point s with the local time of b r . We have 

L x (T(r) r ),s) W (b r )~w(s) -M^Vfa-)),^)) 
L x (T( Vr ),b r ) 6 L B (T-^r(r] r )),A(b r )y 

But T _1 (r(77 r .)) = p(A(r) r )). So the above quotient equals 

W{b T )-W(s) 

L B (p(A(r) r )),A(s)) 

- r W(b r )-W(s) Z A(t 1t .)-A(s) 

L B {p(A(r) r )),A(b r )) Z AM _ A{W) ' 

where Z is a two dimensional squared Bessel process (Ray-Knight theorem). We know that for large t, 
we have Z t « t. So that the above ratio is about 

W(b r )-w(s) MVr) - A(s) _ e w{ - xS > w ^dx 

A( Vr ) - A{b r ) e w (*)- w ^) dx ' 1 ' 

The dominant contribution to the integrals comes from the points x where W(x) — W(s), W(x) — W(b r ) are 
maximum. The exponent in the integrand of the denominator has maximum W^(b r , b r + + ). Regarding 
the numerator, if the point s is in the valley of b r and away from b r , the values of W(x) — W(s) will be a 
bit less than W&(b r , b r + + ) (W(s) will be larger that W(b r )), while if s is in the valley of b r + + , then by 
the definition of ij r , W(x) — W(s) will always be a bit less than W#(b r , b r + + ). Consequently the ratio in 
([5]) is less than one for points s that are reachable by time T(j] r ) and away from b r . 

The proof we sketched for the time r(r] r ) is done for all times in [r(£ r ), r(r] r )]. After the diffusion visits 
rj r , it reaches Cr++ ( see Figure [3]), where W(( r ++) — W(b r + + ) is a little over the depth of the valley of 
b r . Then the favorite point will be near b r + + . In this way, we know from about what time the bottom of 
each valley starts being the favorite point and when it stops. For each valley, the scenario we described 
happens on the complement of a set with a small probability (which we bound in Lemma [2]). 

The next step is to glue together all the time intervals (one corresponding to each valley). We prove 
that the probabilities of all exceptional sets where our scenario fails have finite sum, and we use the first 
Borel-Cantelli lemma. The main tool for this step is Lemma [T2l and the bound given in Lemma [21 Thus 
we get part (i). 

For part (ii), note that the process F(t) jumps from the vicinity of b r to the vicinity of b r + + around 
time e w *( br ' br+ + \ While the process b jumps exactly at W#(b r , b r + + ). 
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1.3. Comment on Remark [2l The argument promised goes as follows. It is known that once the 
diffusion hits the bottom of a valley of depth a, it takes about time e a to exit and move on to another 
deeper valley. If one starts a diffusion in a valley and puts reflecting barriers at the ends of the valley, 
then the diffusion has invariant measure proportional to e~ w ( x >. For large times t, the local time Lx(t, x) 
spent at x is analogous to e~ w ^ x \ Now assume we pick a large time t. The diffusion is in a valley with 
depth at least logi, and the previous valley had depth A\ogt where A is a random variable with bounded 
density in [0, 1] independent of t. Let e > 0. On a set of probability > 1 — ce we have A < 1 — 2e. If 
we pick an environment W with this property, then on a set of P^-probability close to one, we have 
that the diffusion hits the bottom of the log t- valley before time t A+£ . So the diffusion has spent at least 
t — t A+£ in the current valley. This is much larger than any period it has spent in any previous single 
valley (because (t — t A+£ )/t A+£ = t 1 ~ £ ~ A — 1 > t £ is large). In this time, the local times at the sites have 
come very close to their limiting values (This holds for the points near the bottom, the others will be 
farther from their limiting values, but whatever local time they collect is significantly less than the local 
time corresponding to the points near the bottom). And these values are maximum near the bottom of 
the valley. 



2. Proof of the Theorem 

The strategy of the proof is the following. Let (j/j)i>i be the consecutive values of b in [1, +oo). First 
we show that outside a set Ki of very small probability, the favorite point Fx{t) is very close to yt in 
a time interval J< . This is the content of lemmata [2] and [3] Then we show that the probabilities of the 
KiS are summable, and we use the first Borel-Cantelli lemma. This is accomplished through Lemma [121 
and the bounds given in lemmata [2] and [3] Finally, the intervals ij are such that the right endpoint of Li 
coincides with the left endpoint of L- l+ i 



2.1. A basic lemma. 

Lemma 1. Assume W € C(M), and yo<0<(<i],a<(3<j,( > >[3, H > 1 , > 9 are such that 

(i) Pw{X hits y before rj) < H~ 2 . 

(ii) max a6[B0i ,] W(s) < H 3 / 2 . 
(in) \v-Vo\ <H\ 

\ 1V ) 10 6 A(C)-A(f3) ^ n ■ 

(v) A(p)/A(C) > -H~ 5 . 

(vi) S u Pye[CM >u„ v sHan) R e ^-ms) dt/ jy e ww-w Wdt K H - ki+5 

(vii) su Py6[c?)] sup ao<s<!; ( e ^( s )/| e ^(')-^(«dt)- 1 <exp(^/4 ) . 
Then we have the following quenched probability estimate 



P w (3t e [t(C),t(v)} with F x (t) i (a, 7 )) < c£T 2 . 

Proof. One setting where this lemma will be applied is shown in Figure [1] with b r , £ r , r\ r having the roles 
of P, C, rj of the lemma. 

It is enough to prove that the quantity 

L x (t, s) 
sup sup , , 

is greater than one with probability at most cH~ 2 . Using ([3]), we get 

Lx(t,s) = w{P) _ w[s) L B (T- 1 {t),A(s)) 
L x (t,f3) ' L B (T-i(t),A(p)Y 



(i 
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Note that T _1 (t(C)) = p(A(()) and T~ 1 (r(?7)) = p(A(rj)). So we are interested in the quantity 

W(p)-W{s) L B(t,A(s)) 



Let 



sup sup e 

p(A(())<t<P(Mri)) «0(",7) L B {t,A\fl)) 



N := mm{fc e Z : k > (log^" 1 lo g ( ^_^ )}, 



u k = 2 k (A(() - A(f3)) + A(J3) for k = 0, 1, N — 1, and UA r = 4(r?). 
There are unique points £ =: po < pi < . . . < pn '■= f] such that Uk = A(pk). 
Let Ai := [ X hits r\ before yo ]. Then 

JV( sup sup e^ ^g >l) 

< P W {A\) + H 2 sup P^({ sup sup e ^W-^W f fl , ( *'fft» > 1} n A,). 

k<N p(u k )<t<p(u k + 1 ) «0(o,7) ^M^lW 

Now 

P^({ sup sup e^') ^g >l}nAJ 

e W09)-W(«) 1 x x 

< P w ({ sup — L B (pK +1 ),A( s )) > —}nA 1 )+P w ( L B (p(u k ),A(P)) < —). 



(6) 



To bound the first term, we observe that the local time appearing in the expression is zero for s > Pk+i, 
and we use the Ray-Knight theorem to get 

e W(P)-W(s) ^ e W(0)-W(s) _ 

{ JT^ L B(p( u k+i), A(s)) : s < pk+i} = { —-rZ u A{s) : s < p k +i} 

Uk+l ~ A \P) Ufc+1 — A \P) 

= {( [J" e^-^*)-^-^)^, eWiv)dy : s < Pk+1 }, 

where (Z s ) s >q is a two dimensional squared Besscl process up to time Uk+i and then zero dimensional 
squared Bessel process. Let also Z be the two dimensional squared Bcssel process which is run with the 
same Brownian motion as Z. Then with probability one, 

Z t > Z t for all t > (7) 

by Theorem 3.7 of Chapter IX in iRevuz and Yor The function p required by that theorem is in 

our case p(x) = x for all x > 0. So that 

„W(fi)-W(s) A(„\ i aw rPk+i 

{- rr^Lnipiu^), ^>):s< Pk+1 } < {( / e^%^V, Ml : a < Pk+1 }. 



u k +i - A{(3) u k Jp Js e 1 

Let 

rPk+i 

Xl ( s ) : = e^W-ffW, x 2 (s) := / e w ^dy = A(p k+l ) - A(a). 

J S 

Wc know that 

sup gl(gMg) < g -fc 4+ 5 and gup £lW < exp(jff 3/ 4) _ (8) 

»o<s<P*+i>»£(a>T0 ^(.P) HO<«<Ph+i,*0(ai7) X2 
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The first quantity in j6]) is bounded by 



p w({ sup £lM^ aW > i }nAi) 

«0(o,7), s<p fc + i x 2^Pj 



-—^-^x 2 ( s ) > 774l nAl ) + - P W'({ sup 

x 2 (s)<e~ w , s<p fc + 1 2j 2 (s)>e" 



<p^({ sup (s)> }nA!)+p w ({ sup 77 >T74>n^l) 

^(a, 7 ) 3*2 (p) P 4 «0(a,7) X 2(P) X 2 (S) P 4 



<P W ( sup e ^ /1 Z t >-i r ) + Pw( sup ^ >#**-») 

t<e-« 2 " e-» 2 <t<H i e" 2 



H 2 -H 3 ' 4 y 

P w (supZ t > ^_) + P w ( sup ^>^- 9 ) (9) 



t<l -n l<t<ff*e 2 " 2 1 



To justify the last inequality, we use the bound ^(s) < H 4 e H2 and ((5|). By well known property of 
Brownian motion, P(sup t<1 Z t > a) < 4P(Pi > y^f) < 4e~ a / 4 . So the first term in (JSJ is bounded by 



4 exp(— e 4g4 — ). To bound the last term in ©, we use Lemma 0] with the choices a = y ^5 — i-^ = 

P 4 e 2ff , and c = 2, and we find that it is bounded by exp {—H ki 9 /17) for large P. 

The second term in © is bounded as follows. If (3 > 0, then we use the Ray-Knight theorem to obtain 

Pw{ u k+1 - m Z ^ < 2F> - * < ^ ~ PW(Z1 < 2^ " ^' 

Here Z is a two dimensional squared Bessel process. And we used also the scaling property of Z, the fact 
that Z\ has a density bounded by 1/2 (it is exponential with mean 2), and that (itfc+i — A((3))/(uk — 
A((3)) < 2. For the case (3 < 0, we will need the inequality (ufe+i — A(0))/uk < 4. This translates to 
2 k+1 (A(C) - + 4A(/?) > 0. The last quantity is enough to be positive for k = 0. Then the inequality 

becomes A(Q + A((3) > which holds because of (v). Thus using and (itfc+i — A(/3))/uk < 4, we get 

Lb(p(«*M(0) ^ *L—LM1), M) > iL fl (p(l), ^). 



tife+i - A(/3) ' ufe+i - A(j8) Ufc 4 u fe 

So that the term is bounded by Piv(Lb(/o(1), ^p) < 4/P 4 ). The process Z s := L B (p(l), 1- s),s > 0, 
is up to time 1 a two dimensional square Bessel process, and after that a zero dimensional square 
Bessel pr ocess. Let (Z) s >q be a two dimensional square Bessel process. Then the comparison Theorem 
IX. 3. 7 in lRevuz and Yor (19991 ). the fact that Z\, Z\ are exponential with mean 2, and the assumption 
> A(P)/A(Q > -P" 5 give 



4 8 - 4 

Pw(Zl-A(P)/u h < Jja) < Pw{Zi < j^) +P W (\Zi - Zx-A{P)lv, k \ > Jj4, 

4 , - 4,4 - 4 Uk s 4 1 2 



Putting all estimates together, we get the bound 

F ff (4J)+ff 2 (c p- 4 + 4exp(- 6 4g5 ) + exp (-P fc ^ 9 /17) ) < CH~ 
We used the fact that fci > 9. 
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2.2. Two lemmata. Let r > be fixed, and xo(W,r),xi(W,r) be the r-extrema around zero, as in the 
definition of b. Assume that b r = x\(W, r). Otherwise, all the definitions following should be applied to 
the path (s i— > W(— s)). Let r~ = swp{x < r : b x ^ b r },r + = inf{x > r : b x ^ b r } the points where b 
jumps just before and after r respectively. Note that the function (r i— > b r ) (and similarly all functions 
(r i— > Xi(W,r)),i G Z) is step and left continuous. So for the next value of it after r we will use the 
notation b r + + , i.e., the right limit of b at the point r + . The probability that r~ = r or r + = r is zero, so 
in the following we assume that r~ < r < r + . 
Since b r > 0, it holds b r - < b r . For x,y G K, we define 

W*(x, y) = sup{V^(s) - W{t) : (t - s)(x - y) > 0}. 

This is connected with the time it takes for the diffusion starting at x to reach y. 

In the following, we will use three constants k\, k2, k^. Our assumption for them is that ki,k^ > 9, ki > 18. 

We prefer not to choose values for them so that their role in the proof is clearer. 

Let 

j r := sup{s < b r : W(s) - W{b r ) = r}, (10) 
l r := mf{s > b r : W{s) ~ W(b r ) = r}. (11) 

and 

a r := inf{t > j r : W(t) - W(b r ) < k x logr}, (12) 
7 r := sup{< < l r : W{t) - W{b r ) < h logr}. (13) 

So that, for t £ [j r , l r ] \ (a r , j r ), we have 

W{t) > W(b r ) + fcilogr. (14) 

Also define 



C r : = inf{* > b r : W(t) - W(b r ) > W* (b r - , b r ) + k 2 \ogW*(b r - ,b r )}, 

[ inf{i > b r ++ : W(t)-W(b r++ ) > W*(b ri b r++ ) - k 3 log W*(b r , b r++ )} if b r++ > 0, 
Vr ' ~ \sup{t < b r++ : W(t)-W(b r++ ) > W#(b r ,b r++ ) - k 3 log W#(b r ,b r++ } if b r++ < 0, 

and for any r G M, let r(r) :— in£{t > : X t = r}. 

The two cases b r + + > 0, b r + + < are shown in Figures [U [2] respectively along with other points which 
are introduced in the proof of Lemma [2] 

It will be shown that with high probability r(£ r ) < T(rj r ), and the main claim is that from time r(£ r ) to 
r(?7 r ), the favorite point is around b r . The precise statement is the following lemma. 

Lemma 2. For r > 0, 

v(r(Cr) > r(r/ r ) or there is a t G [r(Cr), T(?7r)] such that F(t) £ (a r ,^ r )j < cr^ 1 ^ 4 . (15) 

Proof. We are always under the assumption b r > 0. We consider two cases. 
Case 1: b r++ > 0. 

We will apply Lemma [T] for the path W and the choice 

(y ,a,(3,j,(,V,H) := (x Q (W,r + +),a r ,b r ,-f r ,(r,ilr,r). 
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FIGURE 1. The scenario b r > 0, b r++ > 



\ r)r W++ / \ 




"A b r Cr / 


\ / ^ V 


\ ' 1^ " 



FIGURE 2. The scenario b r > 0, b r++ < 

Call A the event in the probability of the statement, and E\ the event that one of (l)-(7) fails. The 
probability of A is bounded by 

W{Ei)+V{AC\Ef) < cr- 1 / 4 . 
The first bound is proved in Lemma [71 the second follows by Lemma [TJ 

Case 2: b r++ < 0. 
Let 

C r : = sup{s < : W{s) - W{b r ) > W*(b ri 0) + 2fc 2 log W*(b r , 0)}, (16) 
C r : = inf{s > Cr : W(s) - W(b r ) > W*{b r ,0) + 3fc 2 log W*(b r , 0)}, (17) 

and 

A 3 := [r(Cr) < r(Cr) < r(Cr) < r( Vr )}. 
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See Figured Then 

V(T(Cr) > r( Vr ) or F([T(( r ),r( Vr )}) £ (a r)7 r)) < HiFiWQAVr)]) £ K, lr)} n A 3 ) + V{A%). 
As Lemma [8] shows, 7 3 (A§) < Cr" 2 . The first quantity is bounded by 

V(F([r(Cr),r(Cr)}) £ (a r ,-f r ))+V(F([r(C r ),T(Vr)]) £ (Or,7r)). 

Both of these two probabilities are bounded with the use of Lemma [TJ 
For the first, we apply Lemma [JJ for the path W and the choice 

(yo,a,P,l,C,V,H) := (.T (W / ",r),a r ,6 r ,7 r ,Cr,Cr,r)- 
Working as in Case f , we obtain the required bound. 

For the second, we apply Lemma [TJ for the path W* := W{ — ) and the choice 

(y ,a,/3,i,(,r),H) := (~x 1 (W,r + +),~-f r ,-b r ,-a r ,~( r ,-'q r ,r). 

We will use the notation X w for the diffusion run in the fixed environment W. Let E2 be the event that, 
with these choices, one of (i)-(vii) fails. As in Case f, we use the bound on P(E 2 ) given in Lemma [7] to 
get that for W outside E%, we have 

Pw{F x w*{[ T {~Cr)M~ilr)]) £ (-7r,~«r)) < cr" 1/4 

But X w * l = -X w . So that 

Pvr{F X w([T(C T ),T(Vr)]) £ K,7r)) < Cr" 1 / 4 

as required. ■ 

In the time interval [T(ry r ), r(£ r + + )], we will show that F jumps from a neighborhood of b r to a 
neighborhood of b r + + . That is, if we let 

{There is a time z r <G [r(?7 r ), r(£ r ++)] so that "1 
F(t) e K,7r) for f G [T(j7 r ),2 r ), I , 

and F(t) £ (a r + + ,7 r+ + ) for £ G (z r , r(C r ++)]- J 

then the following holds. 
Lemma 3. for r > 0, 

7>(/V c ) < cr" 1 / 4 . 
Proof. Assume that b r + + > 0. Then o r < b r + + < r) r < Cr++- Let 
m r : = sup{s < b r+ : W(s) - W{b r ) = W*(b r ,b r++ )}, 
z : = sup{s < b r++ : W(s) - W(b r+ ) > W*(b r , b r++ ) + k 2 \ogW*(b r , b r++ ) + k 2 logr}, 
and remember that W(( r +) - W(b r +) = W*(b r ,b r++ ) + k 2 log W*(b r , b r++ ). 

Also call Yt := X T t z \ +t the diffusion after the time t(z). All objects defined for X (e.g., the local time, 
the process of the favorite point) are defined analogously for Y. 
Define the events 

£ := [z > m r ], 

El := [F x ( T { Vr )) G (a r , 7r )], 

£2 : = i F x(T((r+ + )) G (a r + + ,7 r++ )], 

53 := [(A T(l)r)+s ) s > hits (r++ before z], 

5 4 := [F Y ([TY(Vr),T Y (Cr+ + )}) C (a r++ , 7 r + + )] . 
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Figure 3. 



On Ei n S3 n £4 we claim that 

i€ [T(Vr),T(( r+ + )} =>F x (t) G (a,., 7r )U (a r+ + , 7 r+ + ). (18) 

Let t G [f(ri r ), r(C++)]- Points in (— 00, z] collect local time only from the part (X s ) s < T ( l;r ) of the path 
(X s ) s < r (£ + ) by the definition of S3. And by the definition of Si, the ones with the most local time 
are in (a r , r ) r ). Points in [z, +00) collect local time only from the part (A s ) T ( z )< s < t of the path. And 
by the definition of £4, we know that out of them, the ones with the most local time at time t are in 
(a+++, 7 r ++). This proves our claim. 

On S fl Si n S 2 n S 3 n S 4 we know that F(T(rj r )) G (a r ,j r ), i 7, (r(C+ + )) G (0++ + , 7 r ++), and from time 
r(r] r ) to r(C++), X does not visit (a r , 7r ). These combined with (fT5|) show that SonS 1 nS 2 nS 3 nS4 C 
K r . 

The proof will be completed after we bound the probability of (So D Si n S 2 n S3 n S4) c . 
Lemmata ITT] 3 and [2] give the bound for "P(Sq) and "P(Si) respectively. To bound T^SSj), we apply 
Lemma [T] with the choice 

(y ,a,/3,i,(,r),H) := (x (W, r++), a r+ + , b r++ , j r++ , C++, C++, r). 

Lemma HI shows that P(Sg) < r~ 2 . 

For S4, we write S| C (S| n So) U Sg The probability of S| D So is bounded with the use of Lemma [1] 
for the environment W z := W(z + •) and with the choice 

(yo, a, 0, 7, C, V, H) := (m r - z, a r ++ - z, b r++ - z, 7r++ - z, rj r - z, C++ - z, r). 

Let £4 be the event that, with this choice, one of (i)-(vii) fails. Lemma [7] shows that P(i?4) < cr -1 / 4 , 
and as in Lemma^l we show that V(Ti% n So) < cr -1 / 4 . This finishes the proof. ■ 

2.3. Proof of the main results. 

2.3.1. Proof of the Theorem: Using lemmata [2] and [31 we now prove our theorem. Pick any a G (0, 1/2) 
and let r^ = exp(fc a ) for k > 1. Then X^£o( r fc) _1 ^ 4 < +°o, and lemmata [2] and [3J imply that there is a 
fco > so that for k > fc 

F x (t) G (a rfc , 7r J for all t G (z-,z rk ). (19) 
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Indeed, this holds for t £ [ T (Cr- fc ), z Tk ) clearly. Now let j = max{n : r n < r k }. Then Fx(i) £ 
(a r +,7 r +) for ah t £ (%,r(C r +)]. But r+ = r~ , so C r + = Cr fc , ^ = z - , and (a r +,7 r +) C (a rj ,7 r J. 

J J J J J k j j 

Let (s n (W))„>i be the increasing sequence of the point where 6|[rfc ,+oo) jumps, x n := 6 gn+1 , the 
value of b in (s n (W),s n +i(W)], and i„ := logz Sn . Using Lemma \12\ we may assume that between 
any two terms from (s n (W)) n >i there is a term from (rk)k>k - So that, for n > 1 there is a fc with 
s« < r fc < s„ + i. Then z r - = z Sn = e tn ,z rk = z Sn+1 = e*™ +1 , and F x ((e tn , e*" +1 )) C (av fc ,7r fc ) because of 
(fT9l) . Also (a rfc ,7 rfc ) C I{b rk ) because of Lemma IT3l This proves (i) of the theorem. 

For the second claim of the theorem, observe that t n /s n = logz Sn /s n , and z Sn £ [T(r) Sn ), r(Cs„ + )]. 
One can see that 

_ logr(C. n+ ) < 1 md Um togrfa n + ) >L 



++00 



The proof of these two is done by modifying the proof of (4.7), (4.8), (4.11) in lHu and Shi (19981 ). Since 
no new idea is involved, we omit it. ■ 

2.3.2. Proof of the Corollary: Let A(s) = (ti/si)s for s G [0, s±]. Then in any interval [s„,s n+ i] with 
n > 1, A(s) is defined as the unique increasing map of the form ~/ n s + 5 n mapping that interval to [t n , t n +i]. 
Since on [s n , s n +i] the function A(s)/s = a n + <^ n s _1 is monotone, it maps [s n , s n+ i] to the interval with 
endpoints t n /s n ,t n +i/s n +i. It follows that hm s ^. +00 X(s)/s = 1. Then for all large s, the theorem says 
that \Fx(e x ^) — b s \ < (log |6 S |) c . It is easy to prove that, with probability 1, log|6 s | < 3 log s for all large 
s. [This is similar with the proof the proof of |23|) . We show log j3f < 3 log s for large s (see next section for 
notation). The basic ingredient is that for large A > 0, it holds P(/3+ > s 2 A) = P(/3 1 f > A) < Ce~ A/2 . 
This follows from 5 of Lemma [5] and the fact that b s € {/3f,f3~}. We don't care for the best bound 
C e ~ Aw '/ 6 .] This finishes the proof. ■ 



3. Some Lemmata. 



In this section, we prove several facts we needed in the proof of Lemma [2] and of the theorem. 
First we show an alternative way of computing the process b. Call W + the process {W(s) : s > 0) and 
W~ the process (W(~ s) : s > 0). For r > 0, let 

t+ := min{s > : W + (s) - W + (s) = r}, 
(3+ := mm{s > : W + (s) = W + (t+)}, 
t~ := min{s >0:W~(s)- W~(s) = r}, 
0- := - min{.s > : W~(s) = WT{t~)}. 

An d similarly defin e r~, (3~ for W~ . One can see that with probability one, it holds b r £ , /?+} (see 
e.g. IZeitouni (20041 ) ). In the foll owing, we will use the fact that — W{(3^) is exponential random variable 
with mean 1 (see lemma of §1 in Neveu and Pitman (T989h ). 

Also we will use the following fact (immediate consequence of Lemma 1.1.1 in lCsorgo and Revesz (19811) ). 

Fact 1: There is a constant C so that for any p > 0,h £ [0, p], v > 0, it holds 

P( sup \W(y)-W(z)\ >vVh) < C^e' v2/3 . 

y,z£[0,p],\y-z\<h h 



Lemma 4. For all c > 1, M > 1, and a > 0, it holds 

\B t \ , AogM 
P( sup ^ > a) < 4(— - — 

l<t<M s/t fogC 



+ l)_ e -3(c) . 
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Proof. Let N := [^f], and t n := c n for n = 0, . . . N + 1. Then 

P( sup L -^>a)<VP( sup ^>a)<VP( sup \B s \>y/i~a) 
i<t<M Vi ^ t„<s<t„+i V s ^ o<s<t„+i 



P(Bi > -) < 4(— - — + l)-e~2(-) 
c log c a 



Lemma 5. For aZZ a; > 0, we have 
1. P(W/ # ( 0l -,6i) < x) < iy/x. 



F(W*(b u b 1+ ) > x) < 2(2 + x)e~ x . 
P(W#(&1,0) < x) < 2x. 
P(W#(b u 0) > x) < 6e- x . 
P(|6i| > x) < 2e~ x . 

(W(b\) — W(bi+ + ))/W#(bi, &x++) * s an exponential random variable with mean 1. 



Proof. 1. > min{iy(/3 1 + ),W A (/3 1 -)}. So that P(M /# (6 1 - , 6i) < x) < 2P(W(/3+) < x) < 4^ 

by Lemma |9] 

2. W*(6i,6i+) = min{/ix, /12}) the min of the two 1-slopes with bottom 6j. The one has density 
l x >ie~ x+1 , and the other, l x >i(2x ~ l)e~ x+1 /3. So that V(W*(bx, b l+ ) > x) < ¥(hi > x) +¥(h 2 > x). 
An easy computation shows that, for x > 1, the last quantity equals e~ x+1 + (l+2x)e~ x+1 /3 < (4+2x)e _3: . 

3. W # (oi,0) > min{-W^(/3+),-H/(/3f)}. So that P(W#( Ol) 0) < x) < 2P(-W r (/3+) < x) < 2x, since 
—W(/3i) has exponential distribution with mean 1. 

4. M^ # (6i,0) = W(h) - W(bx) < 1 - W(h), and < max{-W(pt),-W(fc)}. So that 
P(W # (6i,0) > x) < P(-W(&i) > x - 1) < 2P(-W(/3i) > x - 1) < 2e 1 - x . 

5. The density of 01 is /{^(x) := ^ X)£o 2fc+i e~( 2fc+1 ) l x l, and the required inequality follows after 
integration. 

6. For £ € E, let 

flf :=sup{s<0: W s =£}, 
#/ :=inf{s > : W s = £}, 

Kg :=min{ max W s , max W^}. 

H~<s<0 o<s<h£ 

Also let £0 : = sup{£ < : one of H^~,H^~ jumps at £, and > 1}. Clearly, £0 = W(b\). Assume 

that max ff - < s <n W a > max n< s <_ff+ W a . Then 61++ > 0, and W&(b\, 61+ + ) = max 0< S<H + W s . The way 
to — — — — to — — 1 

to locate (&i++, W (bi+ + ) is as follows. Let H^~ g+ denote the left limit of at £q. We condition on 
W\[Hl o ,Hl o+ }, we look at B = {W(H+ + + s) - W{b r ) : s > 0} (which is a standard Brownian motion), 
and we wait until B — B_ hits W&(bx, &i++). When this happens, the value of — B is an exponential 
random variable with mean W#(bi, 61++) (see beginning of this section). This proves our claim. ■ 

Lemma 6. xi(W,l), |xo(W / , 1)| have densities bounded by 1. 

Proof. It is true that {xk+i(W, 1) — Xk(W, 1) : k S Z\{0}} is a set of i.i.d. random variables w ith the same 
distribution as £ := inf{s > : |W S | = 1} (see proposition of §1 in Neveu and Pitman (19891 )) . Call fiix) 



the density of this random variable. Since for any fixed t, the process (W s -t — W-t : s € M) is a standard 
Brownian motion, one can take t — > +00 and use the renewal theorem to show that xi(W, 1), |xo(W, 1)| 



14 



DIMITRIOS CHELIOTIS 



are respectively the residual waiting time after and the age at time for a renewal process "starting at 
— oo" and with increments having distribution I. Their densities are computed in Exercise 4.7 of Chapter 
3 in Durrett ( 19961 ). and they both equal J^°° fe(z)dz. ■ 

Fact 2: Let W be standard Brownian motion. For the time p(l) := inf{s > : W(s) = 1}, it holds 

P(p(l) > it) < u~ 1/2 for all u > 0. 

This follows from P(p(l) > it) = P(W(u) < 1) = P(PF(1) < u" 1 / 2 ) and the fact that W(l) has density 
V^e- x3 / a W 

Lemma 7. For the three choices ofyo, a, [3, 7, £, 77, H in Lemma® and the two in Lemma\^ we have for 
large r 

1. P(|»7-2/o| > H 4 ) < r" 1 / 4 . 

2. P(max se[y0i?)] W(s) > if 3 / 2 ) < cr" 1 ^. 

3. P(A(r))/(A(r)) + \A(y )\) > H~ 2 ) < r~ 2 . 
* n^g\ > e- 2 ) < r-V3. 

5. ¥(A(f3)/A(C) < -H- 5 ) < Cr- 1 ' 2 . 

6. P(su Pye[c?)] su Pao<s<w ^ (Q , 7) /* e^)-w(s) dt/ jv e w(t)-w Wdt > H - mi n {fcl ,M +5) < cr -i/4. 

7. P(su Pye[c ^, su Pyo<s<y ^ (Q , 7) ( e ^) # e^W-^fldf)-! > exp(ij3/4)) < 7r -i/4. 
Proof. In all uses, it is if = r. 

1. We prove this claim at once for all the cases that we use it. Let 

p(r) := inf{s > : W(s) = r}, 
ri(r) := inf{s > p(r) : W(s) = W(p(r))}, 
r 2 (r) := inf{s > n(r) : W(s) = W(n(r))}. 

Through the analogous series of definitions we define r 2 (r) for the path (W(— -)) s >o- hi ai l cases that we 
use the lemma, it holds [ya,rj\ C [— T 2 (r), r 2 (r)]. Also let r (r) := inf{s e [0,n(r)] : W(s) = W(n(r))}. 
Clearly, r 2 (r) r 2 r 2 (l). We write 

r 2 (l) - p(l) + r (l) - p(l) + r 2 (l) - t-o(I). 

First, P(p(l) > r) < r" 1 / 2 for all r > 0. 

The random variable n := W(to(1)) — 1/(1 — W_(p(l))) has density (1 + x)~ 2 1 x >q because 

P(n > *) = i{p((w(r (i)) - 1 > 1(1 - Mp(i)))IMp(i))))} 

= E{P(VF starting from 1 hits first 1 + x(l - W(p(l)) and then W(p(l))\W(p(l))))} 

4-W( P (i))+*(i-W(p(i))) J 1 J ■ 

We used the Markov property on the stopping time p(l). Now given the values of W(p(l)), W(tq(1)) — 1, 
the law of Tq(1) — p(l) is the same as the time it takes for a three dimensional Bessel starting from 
1 + W(p(l)) to hit W(r (l)) + W(p(l)). So it is bounded stochastically from above by the time it 
takes for Brownian motion starting from zero to hit W(tq(1)) — 1. This last time equals in law to 
(W(t (1)) - 1) 2 X = rf(l - W(p{l))) 2 X, where n has density (1 + a;)~ 2 l x > , X has the same law as 
p(l), and X, n, p(l) are independent. Also it is easy to see that 1 — W(p(l) has the same distribution as 
r\. 
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Consequently 

P(r (l) - p(l) > r 3 / 2 ) < P(n > r 1 / 4 ) + P(l - W(p(l)) > r 1 / 4 ) + V{X > r 1 ' 2 ) < Sr" 1 / 4 . 

As above, we show that the random variable r 2 := (W(ti(1)) — W (t?(1))) I (W (mil)) — W(p(l))) has 
density (1 + x)~ 2 1 x >q. Given W(tq(1)) — IK(r 2 (l)), the law of r 2 (l) — to(1) is the same as the lifetime 
of a Brownian excursion conditioned to have height W(tq(1)) — W(ti(1)). This is equal in law to 
(W(to(1)) — iZ( r 2(l))) 2 (^i + Y2), where Yx, Y 2 have the law of the time it takes for a three dimensional 
Bessel process starting from zero to hit 1. Observe that 

W(td(1)) - W(r 2 (l)) = VK(r (l)) - W{r x {\)) + W(tx(1)) - W(t 2 (1)) 

= W(t (1)) - W(tx(1)) + r 2 (W(T (l)) - W(tx{1))) 

= (1 + r 2 )(W(T (l)) - W(tx(1))) = (1 + r 2 )(l + n)(l - 

So that 

75(1) - ro(l) = (1 + r 2 ) 2 (l + n) 2 (l - I£(p(l))) 2 (ri + Y 2 ), 

and 

P(r 2 (l) ~ T-o(l) > r 2 /2) < P(l + n > r 1 / 4 ) + P(l + r 2 > r 1 / 4 ) 

+ P(l - IK(p(l)) > r 1/4 ) + P(¥i > r 1/2 ) + P(F 2 > r 1 / 2 ) < Sr" 1 / 4 . 

Of course, P(p(l) > r 1 / 2 ) < r~ 4 / 4 . Combining all the above estimates, we get that on a set whose 
complement has probability at most 9r -1 / 4 , it holds t 2 (1) < r 1 ! 2 + r 3 / 2 + r 2 /2, which is less than r 2 for 
r > 9. This finishes the proof of part 1. 



rjj. 

a. it? 



2. As we mentioned in the proof of part one, in all uses of the lemma, it holds [yoiV] ^ [ — ^2(7")? r 2 ( 
So max, 6[v0itj] W(s) < max{W(r 2 (r)), W(-f 2 (r))} = max{iy (r (r)), W(-r (r))}. Now W(r (r)) 
rt¥(T (l)), and we saw that W(t (1)) = l + PF(r (l)) - 1 = 1 + r x (l - W(p(l))). Since 

P(l + n > r 1 / 4 ) = P(l - W(p(l)) > r 1 / 4 ) = r- 1 / 4 , 

for r > 1 we have outside a set of probability at most 2r -1 / 4 , that W(to(1)) < 1 + (r 1 / 4 — l)r 1//4 < r 1 / 2 
Consequently, P(max{W(r 2 (r)), W(f 2 (r))} > r 3 / 2 ) < 4r- J / 4 . 



7. On [( r < l] c , we have 

e -W(s 



< exp(- inf W(s)). 



Recall the definitions made above, in the proof of part 1. The exponent of the last expression is bounded 
above by max{— W(T 2 (r)), — W(ra(r))}, which has the same distribution as r max{— PE(r 2 (l)), — W(ra(l))}. 
Observe that 

- I£(r 2 (l)) = -W(p(l)) + W(ti(1)) - E(r 2 (l)) = -I£(p(l)) + r 2 (W(r (l)) - iE(p(l))) 

= -K(p(l)) + r 2 (W(T (l)) - 1 + 1 - f(p(l))) = -W(P(V) + r 2 (l + ri)(l - Mp(l))), 

and P(max{r 2 ,l + r x ,l - W(p(l))} > r 1 / 4 ) < 3r x / 4 . On the complement of [max{r 2 ,l + n,l — 
> r 1 / 4 ], we have -W(r 2 (l)) < r 1 / 4 + r 3 / 4 . Consequently, for r > 1, 

P(- inf W(s) > r 7/4 ) < 6r" 1/4 . 

IO<S<1r 

Also P(Cr < 1) < r~ 2 , and this proves the statement. 
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The events 

A 4 : - [x (W,r++) 6 (-1,0]] U [\x (W,r++)\ > r 4 ] U < 1] U [|Cr| > r 4 } U [|r? r | > r 4 ], 
A 5 : = [ sup |W(y)-W(z)|>logr], 

y,26[-r' 4 ,r 4 ],|y-2|<l 

will be used bellow. Observe that 

F(x (W,r++) e (-1,0]) < P(x (VF,r) e (-1,0]) = P(x (W, 1) G (-l/r 2 ,0]) < r~ 2 , 

and P(Cr < 1) = P(Ci < r ~ 2 ) < P(xi(W, 1) < r~ 2 ) < r~ 2 . The last inequality follows from Lemma 
ID Combining these with part 1 of the lemma, we get P(Ai) < cr~ 2 . Also, applying Fact 1, with 
h = 1, p = r 4 , v = logr/2, we get 

P(A 5 ) < Cr 4 e-( log ^ 2 / 12 < cr" 2 . 

5. In four of the five cases we use the lemma, it holds A(b r )/A(( r ) > 0, and we have nothing to prove. The 
only case where something needs a proof is in the claim P w (F x w* ([r(— Cr), T (^^r)]) ^ ( — Trj — a r)) < 
cr -i/4 con t a i n ed in the proof of Lemma| (Case 2). Let A 7 := [VF # (fe r , 0) < ^/r\ U [|6 r | > r 3 ] U [( r > -1]. 
Then P(A 7 ) < P(W^ # (&i,0) < l/^/F) +P(|&i| > r) +P(Ci > -r~ 2 ) < VVr + ^ r + cr- 1/2 < CV^ 1 / 2 . 
On (A 4 Ui 5 UA 7 ) c we have 

\A{Cr)\ J° e w (v)- w ^dy ~ e w *( b ^o)+^iogw*(b r ,o)-io g r (W*(b r ,0)) k * ~ 
since k^ > 18. 

The remaining parts of the lemma we prove them only for the first choice of ya,a,j3,~f,£,r],H, i.e., 
(yo, oi, (3, 7, Cj T), H) := (xo(W / , r + +), a r , b r , j r , Cr, f] r , r). For the others, the proof is similar. 

3. The quotient inside the probability equals 

A(Vr) 1 



A( Vr ) + \A(x (W,r+))\ 1 + \A{xo(W,r+))\/A(Th.y 

and we will show that |A(xo(M / , r + ))\/A(r] r ) is large. We will use xq instead of xq(W, r + ) in the following. 
On (A 4 UA 5 ) C we have sup ae r a . 0)a . _ 1 i \W(s) — W(x )\ < logr. SothatVF(s) > W(xo) — logr on [xo,xq — 1], 



and 



|i4(xo(W,r+))| _ /° e^dy _ Ji^^-^ 5 ^!/ > eWW-^W-bgr 



~ Q r e w ^dy ft r e w iv)-w{b r ) dy - Vre w*(b r ,b r+ )-k 3 \ og w#{b r ,b r+ ) 

^ e k 3 lo B W*(b r ,b r+ )-logr ^ (W*(b r ,b r+ )) k * > 



We used that fact that W(xo) — W(b r ) > W#(b r , b r +), which holds because we assumed that b r + + > 0, 
and also that W#(b r , b r +) > r. Thus, on the complement of A4 U A5, it holds 



A(r] r ) + \A(x Q (W,r+))\ ~ l + r ^~ 5 
since k^ > 7. 

4. Let A e := [W*{b r - , b r ) < logr] U [W*{b r ,b r +) > r 3 / 2 ]. Then 

P(A 6 ) = P{W*{b 1 -,b 1 ) < logr/r) + P(VF # (6 l7 6 1+ ) > v 7 ^) < r" 1/3 , 
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using Lemma El Now on (At U A5 U A§) c we have ( r — b r > 1 (because of the definition of A$ and the 
fact that W(Cr) - W(br) > W*{b r -,b r ) > logr on A%), and 

A( Vr )-A(b r ) _ f£ e w W- w Mdy < Vre w*(b r ,b r+ )-k 3 i og w*(b r ,b r+ ) rr]re w*(b r ,b r+ )-w*(b r -M 



A(( r )-A(b r ) j£r e W(y)-W(b r ) dy ~ e W*(b r -,b r )+k 2 log W*(b r -,b r )-lo S r w# (b r , b r+ ) k ^W# (b r - , b r ) 

r 5-k 3e W*( br ,b r+ )-W*{b r .,b r ) 

< < r 3 p < e 

W*(b r -,b r ) k * 

The last inequality holding for big r. Finally note that P(Ai U A 5 U A 6 ) < r -1 / 3 . 
6. The quantity of interest is 

jy e w(t)-w(s) dt 

Let m r := inf{z > b r : W(x) - W(b r ) = W*(b r , b r++ )} and 

A 7 := [ there is an s € [xo(W, r + +), m r ] \ (a r ,7r) with W(s) — W(b r ) < k\ logr] 

For ,s € [jr, ir] \ (oir, 7r) it holds W(s) — W(b r ) > k\ logr by the definition of a r , j r - It remains to study 
the intervals [xo(W,r + +),j r ], [l r ,m r ]. We will study only the first, the case of the second is similar. 
B := (W(—s + j r ) — W(j r )) s >o is a standard Brownian motion. If there is s £ [xo(W,r + +),j r ] with 
W(s) — W(b r ) < fei logr, then B visits — r + k\ logr and then returns to before hitting — r. This last 
event has probability fci log r/r. So that ¥{Ai) < r -1 / 2 for large r. Finally, P(m r > r 4 ) < r" 1 / 4 from 
part 1 of the lemma. 

Working as in part 4, we see that on ([m r > r 4 ] U [£ r < 1] U A5 U A?) c we have the following bounds. 
If y < m r , then the bound is 

(y- S )eMW*(b y) kl lo g r) < _ ))f _ fc+1 < r _* 1+5 . 

exp(Fy#(6 r ,?/) - logr) 
If y > m r , then the bound is 

(rjr - g0 (W, r)) exp(^*(6 r A+) - fcg log W*^, 6 r+ )) < _ r))(w # (ftr> hr+ ))-*a r < P -ta+5. 

exp(W*{b r , ri+ ) - logr) 

We used the definition of rj r to bound the numerator. 



Lemma 8. For the sets ^3,^3 defined in lemmata\^\3\ respectively, it holds 

V(A C 3 ) < Cr- 1/4 ,P(Si) < Cr' 1 ' 4 . 



Proof. We have 

V{A%) < V(r(Cr) < r(Cr))+V(r(Cr) < r(Cr))+V(r(Vr) < r(Cr)) 

= E( A(C - } - ) + E( . ) + E( - A ^) 

K A(Cr) + \A(( r )\ ; y \A(Cr)\+A(( r )' V ^(C,) + |A( ?/r )| ; 

We work as in part 3 of Lemma [7] Let A 5 be defined as there, and 
^8 : = [Cr < 1 or Cr e (—1,0] or Cr > r 4 or \r) r \ > r 4 or \( r \ > r 4 or 

Then P(C r < 1 or Cr G (-1,0]) < P(xi (W,r) < l)+P(Cr G (-1,0]) < r" 2 + cr" 1 / 2 using lemmata El Q3B 
So that P(A 8 ) < r- 2 + cr' 1 / 2 + c'r' 1 ' 4 + 2r~ 4 / 2 + Z^ 1 ' 4 < Cr- 1 ! 4 . 
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On (A 8 U A 5 ) c the quantities \A(( r )\/A(( r ), A(C r )/\A(£ r )\,\A(r) r )\/A(( r ) are large. Indeed 

\A(( r )\ = fj e w{v) - wiK) dy > c ^( W #(b r , 0) + 2k 2 logW#(b r , 0) - logr) > (W#(b r ,0)) k * > 
A (Cr) f£ r e w ^)-W{b r )dy~ CrCxp(W#{b r -,b r ) + k 2 \ogW#(b r -,b r )) - r 5 

A(Cr) = ft e w W- w ^dy > eMW* (K , 0) + 3fc 2 log W* (b r , 0) - log r) > (W#(b r ,0)) k2 > r k 2 /2- 5 
\A(Cr)\ jle w (y)- w Mdy ~ |Cr|exp(^#(6 r ,0)+2fe 2 logW#(6 r ,0)) " r 5 

\MVr)\ = S° r e w ^~ w ^dy > eMW*(b r ,b r+ )-\ogr) _ cxp(W#(b r ,b r+ ) - W*(b r ,0)) 

MCr) jZr e w( y )-w(b r ) dy - C r exp(W*(b r ,0) + 3k 2 logW*(b r ,0)) t r r(W*(b r ,0))^ 

In the first line, we used the fact that W#(b r - , b r ) < W#(b r , 0). Regarding the last quantity of the third 
line, observe that W#(b r , b r +)- W#(b r , 0) > \W(j3+)-W(p-)\ > y/r, and ( r r(W*(b r , 0)) 3fc2 < r 5+3k ^ 2 . 
So that \A(rj r )\/A(Cr) > e^V" 5 - 3 * 2 / 2 > r 2 for large r. 
Finally, 

The quantity in the expectation is always at most one. The set A§ U [C++ < 1 or Cr++ > ?" 4 ] has 
probability at most 9r -1 / 4 + r -2 (because of < x\(W, r) < £ r ++ and LemmaJB]), and on its complement, 
it holds 

A(( r+ ) - A( Vr ) _ e w W- w ( b r + ) d y < Cr+ eX p(W(Cr+) - W(b r+ )) 



A(C r +) - A(z) jK+ e w(y)-w(b r+ ) dy ~ exp(W(Cr+)- W{b r +) + fc 2 logr - logr) 

= Cr+A* 2 " 1 < r 5 - k2 < r- 2 . 



Lemma 9. The random variable W(f3^~) has density f(x) = — i x e(o,i] logx. In particular, ¥(W((3^) < 
x) < 2Vi and F(\W(j3t) ~ < x) < 3V^ for all x G [0, 1]. 

Proof. The proof uses excursion theory, for which we give the basic setup. The following are standard. 

Consider the process Y(t) := W(t) — W_(t). A local time process for Y is — W_. Let (e*)t>o be 
corresponding excursion process. For any e in the space of the excursions, we denote by e the maximum 
value of e. The process {(e*, t) : t > 0} is a Poisson point process in [0, +oo) x [0, +oo) with characteristic 
measure x dxdt. The time t* := inf{s > : e s > 1} has exponential distribution with mean one 
and {(et,t) : t < t*} has the same law as the restriction in [0, 1] x [0,r] of a Poisson point process in 
[0, 1] x [0, +oo) with characteristic measure dn := x~ 2 dxdt, where r is an exponential random variable 
independent of the process. Let N be the counting measure of that process. Also for all t > 0, let A t := 
{(y, s) : s G [0, t] and y > x + s}. Then n(A t ) = J™" 1 ^*' 1 ^ J^ +x y~ 2 dyds, which equals log(l + t/x) — t 
if t < 1 — x, and — log a; — 1 + x otherwise. Then 

r+oo r+ca 

P(W(f3+) < x) =P( for all s < t*, it holds e s -s <x)= e- t P(A^(A t ) = 0)dt = / e _t e~ n{At) dt 



jo Jo 

X—x z'+oo 



X 



X + t 



dt+ / e xe x dt = — xlogx 



l-x 



In particular, the density is f(x) = — logx. To bound F(W(f3^ ) < x), we observe that for x G (0, 1], it 
holds -xlogx + x < 2y/x. To bound V(\W(l3f) - W(/3f)| < x), we use the fact that / is decreasing in 
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(0, 1] to get 

F(\W((3+) -W(fc)\ <x)= f f(y)F(W(Pt) G (y-x,y + x))dy < f /(y)P(W(/3+) < 2x)dy < 2v^. 

Jo Jo 

m 

Lemma 10. For all x > 0, it holds 

P(Ci G [-x,0]) < cx l/i . 

Proof. Remember the definitions in the beginning of this section, and let pw- (c) = inf{< > : W~(t) = 
c}. ' 

P(Ci G [-x,0]) < P( Pw -(W(P+)) <x)= - f V(p w -(s) < x)logsds = - f ¥{ Pw -{l) < x/s 2 )\ogsds 

Jo Jo 

+O °logw . a ., ^ f x ~ 1/2 logy. 2U/2j , f + °° logy 



¥(p w - (1) < xy 2 )dy < / ^L {xy ^ dy + / ^y dy 



i r J\ v 2 h-v* v 



>.v 



logy , . ^ logx 

dy + y/x{l — ) 

l V 2 



We used Lemma O for the density of W((3^ ), and Fact 2. The last quantity is easily shown to have bound 
of the form cx 1 / 4 . ■ 

The next lemma says that, with high probability, the points z r , Cn m r, z are are as we depict them in 
Figures [H [3J Parts 1 and 2 should be used when one proves the versions of Lemma [7] needed in the proof 
of Lemma [2j Part 3 is used in the proof of Lemma [3j 

Lemma 11. 1. P(b r++ > ( r ) < cr- 1 ' 2 . 

2. P(min se[CriC - r] W(s) > W{b r )) < cr- 1 ' 2 

3. P(z < m r ) < cr- 1 ' 2 . 

Proof. Remember the definitions in the beginning of this section. 

1. The probability of interest is bounded by twice the following probability (since b r will be either /?+ 
or /?-.) 

P(W~ starting from W(j3+) hits W(j3+) before W(j3+) + k 2 Iog(W(/?+) - W(j3+))) 

= E( ^«)-y)) < 4 fc2E( 1 < ^E ( -=i=). 

- ^(/3+) ^ v /W(/3+) 

The last expectation is finite as we mentioned above. 

2. Let T+ := inf{s > : W(s) - W(s) > max{r,W(s) - W(s)}}. This is a stopping time. Introduce 
B a standard Brownian motion independent of W , and denote by Pb its law. The probability in question 
is bounded by 

E(P B (B hits first -W*(br,0) and then 3k 2 log W*(b r , 0)\B(0) = 0)) = ^^^^l^y 

< ^E^ffe^O)- 1 / 2 ) < i^E(W(/3+)" 1 / 2 ) 

3. Let F := W(h) - W{b 1++ ) /W*(b 1 ,b 1 ++)- From Lemma EJ Y is an exponential with mean 1. 
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\z < m r ) < F(W(b r ) - W{b r++ ) < k 2 log W*(b r ,b r++ ) + k 2 \ogr) < 

= P(W(h) - W(b 1++ ) < k i^W#(bub 1++ )) ) < # > 

r 

+ F(W*( bl , b 1++ ) Y < ^Mf) ) < 2(2 + r )e- + F(Y < ^H) < 2(2 + r)e- + 



Let (Ri)i>i be the increasing sequence of points where 6 jumps in [l,+oo). The next lemma is the 
result that makes possible to move from Lemma [5] to the theorem. 

Lemma 12. Let a £ (0, 1/2). With probability one, ultimately between any two terms from (Ri)i>\ there 
is at least one term from the sequence (exp(fc a ))fc>i. 

Proof. There are four cases for the signs of the pair {b^, bu i+1 }. First we show that the sequence 
(exp(fc a ))fc>i enters eventually in the intervals (Ri, i£j+i) with b^, > (similarly if b^, 6_R i+1 < 0). 
For r > 0, let 

T r : = inf{.s > : W(s) - W{s) = r}, 
b r : = M{s > : W(s) = W{f r )}. 

The process (b r ) r> o takes only positive values, and it is increasing. The points where b jumps from a 
positive to a positive value are contained in the points where b jumps. So we will prove our claim for the 
process b. The points where b jumps in [1, +oo) make up an increasing sequence (/i n )n>o with ho the first 
such point, and h n +i := (1 + r n ) h n for n > 0, where the r„'s arc i.i.d. with density (1 + x)~ 2 l x > (It is 
the same idea as in the pr oof of part 1 of Lemma [71 It is explained in detail in the proof of Lemma 2 of 
Cheliotis and Virag (20051 )). We note that log(l + r n ) is exponential random variable with mean one. 



For n > 1 there is a unique k n so that c(k n ) < h n < c(fc„+i), i.e., 

K<logh n <(k n + l) a . (20) 

We want to prove that eventually log/i„ + i > (k n + l) a . It is enough to prove that \ogh n+ i — \ogh n > 
(k n + l) a — fc°. The last quantity is less than ak® -1 (we use the fact that a < 1 and the mean value 
theorem). Also log/i„+i — \ogh n = log(l + r n ), and by the first Borel-Cantelli, we have eventually 
log(l + r n ) > (nlog 2 n) _1 . So that a.s. eventually 

, {k l +ir 7 k l < afcr ^ log 2 n < a((log^) 1/a - lj-'nlo^n. 
\ogh n+1 - \ogh n 

In the second inequality, we used (|20[) and a — 1 < 0. Since log(l + r^) is exponential with mean one, we 
have \ogh n m n (for the rigorous argument we use the SLLN to say that \ogh n > n/2 eventually). So 
that the above bound is of the order n 2_1 / a log 2 n which goes to zero asm +oo provided that a < 1/2. 

Now for the intervals (Ri,Ri + i) with bn i bn i+1 < 0. 
For <gl, recall the definitions of H~[ , given in Lemma , and moreover define 8^ := — min{Ws : s € 
[H^~ , ]}. Let (£ n )n>i be the strictly increasing sequence consisting exactly of the points in [1, +oo) 
where Q jumps. At every "time" £, we observe At := W\[H^~ , H^]. We call this a well, and + Of 

its depth. As I increases, in the picture Ae, excursions of W — W are introduced on the right or the left. 
And 6; jumps at £ if, just after £, an excursion is added that has height strictly greater than Di . For n > 1, 
let Ca(n-i) : ~ Dt n ,( 2 n-i '■= Dg n + . Also a n := C2n-i/C2n-2 f T„ := fan/dri-i- So that ( 2n = vi, 1 1, ; 
and Cin+i = Vn+iCzn for n > 0. It can be shown th at \a n ■ n > 1| are i.i.d. w ith density x~ 2 l x >i, and 



{r„ : n > 1} are i.i.d. with density 2x 3 la;>i (see ICheliotis and Virag (2005h . Lemma 1). If i is such 
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that bn i bR i+1 < 0, then there is a n 6 N with Ri < (2n+i < C2n+2 = Ri+i- As before, we prove that, a.s. 
eventually, between C2«+i, C2«+2 there is a term from the sequence (exp(fc a ))A;>i. ■ 

Lemma 13. For any c > 6 ; with probability one we have 

(a r ,7r) C (b r - (log6 r ) c ,6 r + (log6 r ) c ) 

for all big r. 

Proof. First we will show that with probability one we have 

(a r ,7r)c (6 r -(logr) c A + (logr) c ) (21) 

for all big r. Define 



Jw(r) 


= mf{t>Q:W(t)- inf W(s)=r}, 

0<s<t ' 


f3+(W) 


= inf {t > : W{t) = inf W(s)}, 

0<s<J+(r) 




= inf{i < P+{W) : W{t) - W{fi+(W)) = r}, 


&+(w) 


= inf{t > if+ (r) : W(t)-W(#"(W)) <2fcilogr}, 


7+ (WO 


= sup{t < J+(r) : W(t) - W(#"(W0) < 2fcik>gr}. 


Then consider the process (W 


~(s)) sG r defined by W _ (s) = W{— s) for sel, and set 



p-(W) :=-p+(W-), 
a~{W) :=-a+(W-), 
7" (WO :=-7, + (^"). 
In the following we will omit IF in fl+(W), af(W), etc. 

— W(/?+), — W(P~) arc i.i.d with density r~ 1 e~ x / r l x< o (i.e., exponential with meanr, see lNeveu and Pitman 
Lemma of §1). The processes 

(W(K+(r)) - W(K+(r) + t)) ^+_ K+{r) , (W(J + (r)) - W(J+(r) - t)) < t <j + ( r) - /3 + 

are independent three-dimensional Besse l processes starting from z ero and killed when hitting r. This fol- 
lows fi^m7he_jjroof_ofth£ lemma in § 1 of Neveu and Pitman (19891 ) , the structure of Brownian excursions 
(see 



Revuz and Yor (19991 ). Chapter XII, Theorem 4.5), and the reversibility of Brownian motion. 



It holds 

F(-W(/3+) < 2fcilogr) < 



^ 2/cilogr 



r 

as — W(f3+) has density bounded by 1/r. The random variables /3+ — <S+, 7+ — /3+ arc independent having 
distribution T^ 2kll ° sr (Y). Where by t%(Z) we denote the first time that a continuous process (Z s ) 8 >q 
with Z = y hits c, and Y is a 3-d Bessel process. Since Y satisfies the stochastic differential equation 
dY s = dw a + Y~ 1 ds, we have for y,d > 0, Ty +d (Y) < Ty +d {w). And consequently 

nr v v+d (Y) >*)< >z) = nr° d (w) > z) = P(rf (w) > ^/d 2 ) < d/V^ 

For the last inequality, we used Fact 2. Thus for z/log r large, we have 

P(/2+ - a+ > z) < P(r 2 ° fci logr » > z) < ^1^. ( 22 ) 

Take r = r n = cxp(n a ), z = (logr„) c /2 where c> 2. Then z/ log 2 r = (logr„) c " 2 / 2 = «- a(c ~ 2) /2 is large 
for n large, and we have the bound 

P(/3+ -5+ > (1 ° g o r " )C ) < n-"^- 2 )/ 2 ^!. 
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Of course, P(7+ — 0+ > (logr„) c /2) has the same bound. Now for any c > 6, there is an a 6 (0, 1/2) 
with — a(c — 2)/2 < —1. For this choice of a, it holds J2n=o n~°( c ~ 2 '/ 2 < +oo. Thus a.s. eventually we 
have 0+ - 5+ < (logr„) c /2, 7 + - 0+ < (logr„) c /2. 

Now take an r > large. There is a unique n so that r n < r < r n +i. Then 0+ = /3+ or 0+ = /3^ +1 
because in the interval (r n ,r n+ i) there is at most one jump for /?+ (this is included in the proof of 
Lemma fT2|). If 0+ = /3+ , then fci logr < fci logr n+ i = fei(n + l) a = (1 + n _1 ) Q £;i logr„ < 2k x \ogr n . So 
/3+ — a + < — a+ < (logr„) c < (logr) c , and similarly for 7+ — /?+. 
If /3+ = /?+ +i "then " 

13+ -a + < 0+ - a+ < 0+ - fi+ < i(logr„ +1 ) c - 



= ~ ^-^(logr-„) c < ^-^(logr) c < (logr) c 

for large n. And similarly for 7+ — 0J . We do the same on the negative side with a~ — 0~ , f3~ — j~ . 
Now we claim that a.s. for all big r we have |VF(/3+) — W(0^)\ > 2k\ log. Indeed 

p ( im+) - w(0-)\ < ^ logo .p(i^-^i< < 8 -^l 

r r r r 

because W(f3 + )/r,W(0~)/r arc i.i.d. with density (1 — x)~ 2 I x <q bounded above by 1. And since 
Sn=*o(l°S r ™) / r « < +°°; it follows that a.s. for big n we have \ W(0+ n ) — W(0~ n )\ > 4fci logr„. Similarly 
we show that a.s. for big n it holds \W(0+ n ) - W(0~ n+1 )\ > 4h logr„" |W"(/?+ + J - W(0~J\ > 4h logr„. 
And with similar arguments as above, we show that — W(/3~)| > 2fcilogr for all big r, a.s. 

Consequently, for all big r, either (a r ,b r ,~/ r ) = (a+,/3+,7+) or (a r ,b r ,j r ) = {ot~ , 0~ ,7~). And (f2"Tj) 
follows from what we proved above. 

To finish the proof of the lemma, it is enough to show that with probability 1, it holds 

log \ b r \ > logr for big r. (23) 

Since for all r, b r = 0+ or 0~ , wc will show this for 0+ . First we claim the following. 
Claim: There is a constant C so that P(/? 1 r < x) < Cy/x for all x > 0. 

The claim needs a proof only for small x. The Laplace t ransform of + is (■\/2Aco thv / 2A)~ 1 , i.e., of the 
form A -1 / 2 L(A) with L slowly varying functi on at +00 (se e Neveu and Pitman (19891 ) . Lemma of§l). By a 
Tauberian theorem (Theorem 3 of SXIII.5 in lFeller (197lh ) it follows that F(bf < x) ~ x l / 2 L(l/x)/T(3/2) 
for small x. 

Now to show the analog of |23|) for 0+, it is enough to show that, with probability 1, 

r 2 

+ > — j— for all big r. 
log r 

We will use again an interpolation argument. This time, the sequence r n = e" for n > 1 is enough. 
Observe that, because of the above claim and scaling, 

p (#. < r4-) = p (/ ? i + < r4— ) < Cn ~ V2 - 

log r„ log r„ 

The first Borel-Cantelli lemma implies that, with probability one, 0+ > r 2 /log 3 r„ for all big n. Now 
for r > e there is unique n such that r n < r < r n+ \, and since + > 0+ n , we get 

„+ log 4 r + log 3 r n rl + log 3 r n r 2 + log 3 r„ logr 

1 ' n 1 'n 'n+1 'n e 

With probability one, the last quantity is greater than one for big r. ■ 
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